On three sets with nondecreasing diameter
نویسندگان
چکیده
منابع مشابه
On three sets with nondecreasing diameter
Let [a, b] denote the integers between a and b inclusive and, for a finite subset X ⊆ Z, let diam (X) = max(X) − min(X). We write X <p Y provided max(X) < min(Y ). For a positive integer m, let f(m,m,m; 2) be the least integer N such that any 2-coloring ∆ : [1, N ] → {0, 1} has three monochromatic m-sets B1, B2, B3 ⊆ [1, N ] (not necessarily of the same color) with B1 <p B2 <p B3 and diam (B1) ...
متن کاملOn four color monochromatic sets with nondecreasing diameter
Let m and r be positive integers. Define f(m, r) to be the least positive integer N such that for every coloring of the integers 1, . . . , N with r colors there exist monochromatic subsets B1 and B2 (not necessarily of the same color), each having m elements, such that (a) max(B1)−min(B1) ≤ max(B2)−min(B2), and (b) max(B1) < min(B2). We improve previous upper bounds to determine that f(m, 4) =...
متن کاملMonochromatic and zero-sum sets of nondecreasing diameter
For positive integers m and r define f (m, r) to be the minimum integer n such that for every coloring of {1,2 . . . . . n} with r colors, there exist two monochromatic subsets B 1, B2~{1, 2 . . . . . n} (but not necessarily of the same color) which satisfy: (i)IBll=lB21=m; (ii) The largest number in B 1 is smaller than the smallest number in B2; (iii) The diameter of the convex hull spanned by...
متن کاملMonochromatic and Zero-Sum Sets of Nondecreasing Modified Diameter
Let m be a positive integer whose smallest prime divisor is denoted by p, and let Zm denote the cyclic group of residues modulo m. For a set B = {x1, x2, . . . , xm} of m integers satisfying x1 < x2 < · · · < xm, and an integer j satisfying 2 ≤ j ≤ m, define gj(B) = xj − x1. Furthermore, define fj(m, 2) (define fj(m, Zm)) to be the least integer N such that for every coloring ∆ : {1, . . . ,N} ...
متن کاملOn a Family of 4-Critical Graphs with Diameter Three
Let γt(G) denote the total domination number of the graph G. G is said to be total domination edge critical, or simply γt-critical, if γt(G+ e) < γt(G) for each edge e ∈ E(G). In this paper we study a family H of 4-critical graphs with diameter three, in which every vertex is a diametrical vertex, and every diametrical pair dominates the graph. We also generalize the self-complementary graphs, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2015
ISSN: 0012-365X
DOI: 10.1016/j.disc.2015.02.007